U-Sl  AIR  FORI?.! 


Form  712  with  A  distro  on  file 

at  MORS  office 


•AIR  FORCE  INSTITUTE  OF  TECHNOLOGY* 

Integrity  -  Service  -  Excellence 


Report  Documentation  Page 

Form  Approved 

OMB  No.  0704-0188 

Public  reporting  burden  for  the  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources,  gathering  and 
maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information, 
including  suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services,  Directorate  for  Information  Operations  and  Reports,  1215  Jefferson  Davis  Highway,  Suite  1204,  Arlington 

VA  22202-4302.  Respondents  should  be  aware  that  notwithstanding  any  other  provision  of  law,  no  person  shall  be  subject  to  a  penalty  for  failing  to  comply  with  a  collection  of  information  if  it 
does  not  display  a  currently  valid  OMB  control  number. 

1.  REPORT  DATE 

14  JUN  2005 

2.  REPORT  TYPE 

N/A 

3.  DATES  COVERED 

4.  TITLE  AND  SUBTITLE 

Gains,  losses,  and  thresholds  of  influence  within  a  social  network:  A 
modeling  approach 

5a.  CONTRACT  NUMBER 

5b.  GRANT  NUMBER 

5c.  PROGRAM  ELEMENT  NUMBER 

6.  AUTHOR(S) 

5d.  PROIECT  NUMBER 

5e.  TASK  NUMBER 

5f.  WORK  UNIT  NUMBER 

7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

United  States  Air  Force/AFIT 

8.  PERFORMING  ORGANIZATION 

REPORT  NUMBER 

9.  SPONSORING/MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

10.  SPONSOR/MONITOR'S  ACRONYM(S) 

11.  SPONSOR/MONITOR'S  REPORT 
NUMBER(S) 

12.  DISTRIBUTION/AVAILABILITY  STATEMENT 

Approved  for  public  release,  distribution  unlimited 

13.  SUPPLEMENTARY  NOTES 

See  also  ADM201946,  Military  Operations  Research  Society  Symposium  (73rd)  Held  in  West  Point,  NY  on 
21-23  June  2005.,  The  original  document  contains  color  images. 

14.  ABSTRACT 

15.  SUBIECT  TERMS 

16.  SECURITY  CLASSIFICATION  OF: 

17.  LIMITATION  OF 
ABSTRACT 

uu 

18.  NUMBER 
OF  PAGES 

40 

19a.  NAME  OF 
RESPONSIBLE  PERSON 

a.  REPORT 

unclassified 

b.  ABSTRACT 

unclassified 

c.  THIS  PAGE 

unclassified 

Standard  Form  298  (Rev.  8-98) 

Prescribed  by  ANSI  Std  Z39-18 


73rd  MORS  Symposium  /  WG  -8/22  Jun  2005 


Gains,  losses,  and  thresholds  of  influence  within  a 
social  network:  A  modeling  approach 


J.  Todd  Hamill,  Major,  USAF 
Richard  F.  Deckro 
Victor  D.  Wiley,  Major,  USAF 
Robert  S.  Renfro,  II,  Major,  USAF 


The  views  expressed  in  this  briefing  are  those  of  the  authors 
and  do  not  reflect  the  official  policy  or  position  of  the  United 
States  Air  Force ,  the  Department  of  Defense,  or  the  United 

States  government. 

Approved  for  public  release. 

•AIR  FORCE  INSTITUTE  OF  TECHNOLOGY* 

Integrity  -  Service  -  Excellence 


Overview 
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•  Problem  Statement 


•  Social  Sciences  and  Network  Flows 


-  Initial  mappings 

-  Gains,  losses,  and  thresholds 

-  Relationships  to  network  flow  formulations 

•  Notional  Example 

-  Generalized  Network  Flow  Problem  (GFP) 

-  Post-optimality  analyses 
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Problem  Statement 

•  Extend  previous  methodologies  to  generate  and  analyze 
courses  of  action  applied  to  networks  of  individuals 


•  Overall  goal  -  'shaping  intentions'  through  influence 

-  ...  in  the  context  of  military  psychological  operations  that  strive 
to  influence  an  adversary's  "...  emotions,  motives,  reasoning, 
and  ultimately,  their  behavior. in  order  to  achieve  a  given 
political  goal.  (JP  3-13, 1998:11-4) 

•  The  means  -  extend  previous  SNA  and  OR  mappings 
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Current  Mappings 


Social  Closeness  Terms 

Flow  Model  Properties 

People  or  groups 

Nodes  (sinks,  sources,  or  transshipment) 

Connectivity  or  affinity 

Capacitated  arcs  (or  edges)  between  nodes 

Social  Closeness 

Capacity 

Influence 

Commodity 

Potential  Influence 

Magnitude  of  flow 

People  or  groups  initiating  influence  in  the 
network 

Source(s) 

Target  people  or  groups  to  be  influenced 

Sink(s) 

People  or  groups  involved  in  influencing 

Transshipment  node(s) 

Multi-Criteria  within  a  shared  context 

Multi-Commodity,  contexts  share  capacity 

Multi-Context  or  Multi-Criteria  in  different 

contexts 

Multiple  independent  single-commodity 
models  for  each  context  or  criteria 
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Integrity  -  Service  -  Excellence  (Renfro, 2001:95) 


•  Renfro  mappings  are  appropriate 

•  Accurate  and  complete  network  data 

•  Amount  of  influence  generated  by  COA  is 
measurable 


-  Interpretation  of  influence  amount  is  inviolate  among 
individuals  and  their  interactions 


•  Directed  network  mimics  the  anticipated 

operational  channels  of  communication 

-  No  discussion  or  interaction,  as  seen  in  traditional 
SNA  approaches,  is  modeled 


•AIR  FORCE  INSTITUTE  OF  TECHNOLOGY* 

Integrity  -  Service  -  Excellence 


Research  Focus 
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•  "Gains  and  losses  represent  predispositions, 
communication  problems,  and  other  similar  factors 
based  on  the  specific  scenario  under  consideration." 
(Renfro,  2001:67) 

•  "Thresholds  can  also  be  set  for  cases  where  individuals 
or  groups  require  a  minimum  level  of  influence  before 
they  take  a  specific  course  of  action."  (Renfro,  2001:67) 

•  Requires  Generalized  Network  Flow 

-  Arcs  may  consume  or  generate  flow 

-  Seen  in  power  networks,  canals,  transportation  of  perishable 
commodities,  and  cash  management  (Ahuja,  et  al,  1993:8) 

-  Develop  maximum  flow  and  minimum  cost,  maximum  flow 
approaches 
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Influence 
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•Asa  commodity. . . 

-  Transfers  between  individuals  to  enable 
group  opinion  formation  (Friedkin  and  Cook, 
1990) 

-  Contagion  of  behavior  (Leenders,  2002) 

-  Diffusion  of  innovations  (Valente,  1996) 

-  Propagation  of  extremist  opinions  (Amblard 
and  Deffuant,  2004) 

-  Basis  for  interpersonal  power  of  one 
individual  over  another  (French,  1956) 
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"Outflow  minus  inflow  must  equal  supply  (or  demand)" 


Mass  Balance  Constraints  (Three  cases) 

Supply  node:  outflow  >  inflow  =^>  outflow  =  inflow  + 


Transshipment  node:  outflow  =  inflow 


A  I  R 


=  Q 

^  (Ahuja,  Magnanti,  and  Orlin,  1993:5) 
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•  Given  the  following. . . 

-  A  network  structure 

-  Social  closeness  measures  for  all  arcs  ( i ,  f) 

•  The  objectives... 

-  Identify  key  actors  that  serve  as  ultimate  targets  of  influence 

-  Identify  actors  that  are  accessible  and  likely  to  propagate 
influence  through  the  network 

-  Identify  the  minimum  amount  of  influence  required 
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Notional  Network 

Target  Flow 


Legend 
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Target  Flow 
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Notional  Network 

Target  Flow 
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Gains 


U-Sl  AIR  FORI?.! 


•  Influence  is  not  necessarily  equitable  between  two  actors  (Renfro, 
2001:103) 

•  Predispositions  of  individuals  favoring  influence  (Renfro,  2001,  88) 

•  "...  person's  opinions  may  be  tugged  in  various  directions  by  the 
influences  of  their  significant  others  and  that  individuals  deal  with 
these  cross-pressures  by  shifting  their  opinions  into  positions  where 
pressures  are  balanced."  (Friedkin  and  Cook,  1990:130) 

•  Interpersonal  power  -  "maximum  force  which  A  can  induce  on  B 
minus  the  maximum  resisting  force  which  B  can  mobilize  in  the 
opposite  direction"  (French,  1956:183-4) 

-  Five  Bases:  Attraction,  Expert,  Reward,  Coercive,  Legitimate 

-  Must  be  measured  from  A's  and/ or  B's  perspective 
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Gains 


For  node;,  "out  -  in"  is  represented  by  x^k  -  g^x-  =  0 
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Losses 


U-Sl  AIR  FORI?.! 


•  Theory  presented  by  (French,  1956)  also  applies 

•  "...  communication  problems  such  as 
misunderstanding  the  message."  (Renfro, 
2001:88) 

•  (Lopez,  et  al,  2002)  link  organizational  structure 
to  efficiency  of  information  flow 

•  (Friedkin  and  Johnsen,  2002)  analyze  impact  of 
organizational  structure  and  span  of  control 

-  Mitigation  via  "Fayol's  gangplanks" 

-  Traces  back  to  book  by  Williamson  (1971) 
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Losses 


For  node;,  "out  -  in"  is  represented  by  x^k  -  g-x-  =  0 
Given  x-  =  2  and  =  0.5  x^k  =  1 
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Thresholds 
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•  "Models  of  collective  behavior  are  developed  for 
situations  where  actors  have  two  alternative  and  the 
costs  and /  or  benefits  of  each  depend  on  how  many 
other  actors  choose  which  alternative."  (Granovetter, 
1978:1420) 

-  Threshold  —  number  or  proportion  required  at  point  where 
benefits  exceed  costs  for  that  actor 

-  Innovations,  rumors  and  diseases,  strikes,  voting,  educational 
attainment,  leaving  social  occasions,  migration,  and 
experimental  social  psychology  (1423-4) 

•  (Valente,  1996)  developed  a  (social)  network  threshold 
model  for  diffusion  of  innovations 

•  Two  modeling  options  are  presented 
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Thresholds 


"m  out  ofn" 


Assuming  one  unit  of  flow  from  any  i  to  j,  at  least  two  of  the  three 
individuals  must  " influence"  j  before;  will  " influence"  k 
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Notional  Network 

Maximum  Flow 
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Notional  Network 

Maximum  Flow 
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Notional  Network 

Maximum  Flow 


Legend 


►  Arc  flow  =  1 

Arc  flow  =  0 
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Minimum  cost,  maximum  flow 


•  External  Costs  -  Course  of  Action 

-  Represent  risk  friendly  forces  are  subjected  to  when 
implementing  the  COA 

•  Node  "a"  to  all  initial  target  nodes  -  execution 

•  Target  nodes  to  "tgt"  node  -  observation 

•  Internal  Costs 

-  Represent  risks  perceived  by  individuals  within  the 
network 

-  Operational  -  Fear  of  compromise 

-  Personal  -  Fear  of  retribution 

-  May  also  apply  to  individuals  external  to  the  network 
of  interest 
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Notional  Network 

Minimum  cost,  maximum  flow 


6,8) 


Uq.  upper  bound  of  flow  on  arc  ( i,j ) 
Cy-:  cost  per  unit  flow  on  arc  (z,  j) 
gt-\  gain/ loss  factor  for  arc  (i,  j) 
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Notional  Network 

Minimum  cost,  maximum  flow 


2 


Uq.  upper  bound  of  flow  on  arc  ( i,j ) 
Cy-:  cost  per  unit  flow  on  arc  (z,  j) 
gt-\  gain/ loss  factor  for  arc  (i,  j) 
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Notional  Network 

Minimum  cost,  maximum  flow 
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Integrity  -  Service  -  Excellence 


•AIR  FORCE  INSTITUTE  OF  TECHNOLOGY* 

Integrity  -  Service  -  Excellence 


•  Objective  Function  Coefficients 

•  Right-hand  side 

-  Thresholds,  ba,  btgt 

-  Upper  bounds  (if  included  as  a  constraint) 

•  Technological  coefficients 

-  Gains  and  losses 


•  Parametric  and  multiple  changes 
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Post-optimality  Analysis 

Objective  Function  Coefficients 


Currently  in  basis 


A  i  R 


Allowable  Allowable 

Variable 

Current 

Increase 

Decrease 

Xl_4 

8 

0 

3 

Xl_6 

20 

3 

0.339 

X2_4 

6 

00 

0 

X3_4 

2 

5 

31.662 

X4_5 

9 

0.339 

12.662 

X4_6 

15 

00 

3 

X4_7 

24 

00 

13.339 

X5_6 

10 

00 

29.823 

X5_7 

6 

0.254 

9.498 

X6_10 

6 

00 

0.339 

X6_ll 

5 

12.662 

3.339 

X7_8 

4 

15 

3 

X7_9 

9 

3 

1.015 

X7_10 

7 

0.339 

00 

X8_9 

8 

00 

3 

X9_tgt 

10 

00 

1.015 

XIO.tgt 

9 

3 

00 

XU_10 

4 

00 

3.339 

Xa_l 

6 

0 

00 

Xa_2 

8 

00 

0 

Xa 3 

7 

5 

00 

E  I  N  S  T  I  T 

U  T  E 

0  F  T  E 

grity 

-  Service  - 

Excel 

Potentially  of  interest 


Notional  Network 

Cost  Coefficients 


Uy\  upper  bound  of  flow  on  arc  ( i,j ) 
Xy.  amount  of  flow  on  arc  (; i ,  j) 
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Post-optimality  Analysis 

_ Right-hand  Side _ 
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Row 

(Node) 

Current 

Value 

Allowable 

Increase 

Allowable 

Decrease 

a 

3 

0 

0.499 

1 

0 

1 

0.499 

2 

0 

1 

0.499 

3 

0 

0 

0 

4 

-1 

1 

0.499 

Potentiallv  of  interest 

5 

0 

1.33 

0.67 

_1_  V_/  _L  L  -L-L  V  -L  AIL  L*  L/  L. 

6 

0 

0.67 

0 

7 

0 

0.67 

0.33 

8 

0 

0 

0.33 

9 

0 

0.67 

0.33 

10 

0 

0.67 

0.33 

11 

0 

0 

0 

tgt 

-2 

0.67 

00 
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Notional  Network 

Right-hand  Side 


Uy\  upper  bound  of  flow  on  arc  ( i,j ) 
Xy.  amount  of  flow  on  arc  (; i ,  j) 
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Notional  Network 

Right-hand  Side 


Uy\  upper  bound  of  flow  on  arc  ( i,j ) 
Xy.  amount  of  flow  on  arc  (; i ,  j) 
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Post-optimality  Analysis 

Arc  Capacities 


Arcs  with  non-zero  flow 
Variable  Current  (Range)* 

Arcs  with  zero  flow 
Variable  Current  (Range) 

Xl_4 

2  (1,  qo) 

Xl_6 

6  (6,  oo) 

X2_4 

3  (2,  oo) 

X4_6 

6  (6,  oo) 

X3_4 

1  (0,  oo) 

X4_7 

6  (6,  oo) 

X4_5 

7  (5,  oo) 

X6_ll 

6  (6,  oo) 

X5_7 

5  (2^,co) 

X7_8 

6  (6,  oo) 

X7_9 

6  (5%,oo) 

X8_9 

6  (6,  oo) 

X7_10 

6  (5,  oo) 

Xll_10 

6  (6,  oo) 

X9_tgt 

X5_6 

10  (10,  oo) 

X10_tgt 

i(M^) 

X6_10 

6  (6,  oo) 

Xa_l 

1  (0,  oo) 

Xa_2 

1  (0, 1) 

Xa 3 

1  (0,  0) 

*  The  (Range)  indicates  allowable  decrease,  d,  and  allowable 
increase,  z,  denoted  by  (d,  i). 


•AIR  FORCE  INSTITUTE  OF  TECHNOLOGY* 

Integrity  -  Service  -  Excellence 


U-®-  AIR  FORC 


Post-optimality  Analysis 

Technologica I  Coefficien ts 


Constraint  i 

Variable; 

Acceptable  Change 

Conditions 

Binding 

Basic 

o 

VI 

cf 

< 

VI 

o 

— 

Non-Basic 

c  -cbB  xa 

— - - -  <  Aci:  j  <  oo 

wt 

For  all  <  constraints 

Cj  -cBB_1a  - 

-GO  <  Afl,'  :  <  — - - 

,]  wt 

For  all  >  constraints 

Non-binding 

Non-Basic 

00  <  Afl;  ,  <  Xn  +  i 

L'J  y 

W  j 

For  <  constraint  (xn+i  =  slack) 

<  Afl;  ,  ^  00 

y  '  J 

W  j 

For  >  constraint  (x„+;  =  surplus) 

Although  many  optimization  software  packages  do  not  provide  this 
capability,  similar  analyses  on  the  technological  coefficients  (i.e.  the  gains 
and  losses)  may  be  performed 


(Hartley,  1976:163-4;  Bazaraa,  et  al,  1990:281-3) 
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Conclusions 
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•  Social  Sciences  and  Network  Flows 

-  Initial  mappings 

-  Gains,  losses,  and  thresholds 

-  Relationships  to  network  flow  formulations 

•  GFP  and  Notional  Examples 

-  Advantages  -  Post-optimality  analyses 

-  Disadvantages  -  Data,  Deterministic,  . . . 

•  Attractive  option  to  analyze,  better  understand, 
and  predict  behavior  of  non-cooperative 
networks  in  response  to  external  influence 
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AIR  FORCE  INSTITUTE  OF  TECHNOLOGY 

Integrity  -  Service  -  Excellence 


Flow  bound  constraints  are  the  upper  and  lower  limits  of  x- 


Social  Closeness  (Sd,  measured  by  a  value-focused  thinking 
model,  is  defined  as  "the  maximum  potential  influence 
one  person  or  group  (i)  has  upon  another  person  or  group 
(7). . in  a  given  social  network  and  under  a  given 
scenario.  (Renfro,  2001:89) 
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Thresholds 
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However,  varying  this  input  can  have  some  interesting  properties 
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